. May 12 2006 10: 11RM North Shore Associates 



(775) 849-3143 



p. 5 



Appl. No. 10/053,748 

RepVArndt. dated May 12, 2006 

Reply to Supp. Exmr. Ans. mailed 3/22/06 



Amendments to the Claims 

This listing of claims will replace all prior versions, and list ngs, of claims in the 
application: 

Listing of Claims 

Claims 1-3 (Cancelled). 



Claim 4 (Currently Amended): The method of Claim 3 
suggested test on the list comprises a test coverage. 



Claim 5 (Currently Amended): 



evaluation further comprises: A method of determining a revision o f a test suite of a 



Claim 5, wherein each 



The method of ZUaim 3, wh e rein th e 



model-based diagnostic testing system comprising: 

evaluating a diagnostic efficacy of the test suite using at probability of one or 



test suite, wherein 



both of a correct diagnosis and an incorrect diagnosis by the 
evaluating comprises: 

suggesting a test to add to the test suite to adjust overall test coverage of 
the test suite, wherein suggesting a test to add comprises: 
creating a simulation database of the test suite: 

determining a probability of a correct diagnosis and a probability of 
an incorrect diagnosis for the test suite using the ijiatabase; and 



creating a list of suggested tests from the determined probabilities; 



and 

identifying a test to delete from the test suite that compjrises: 

determining a probability of a correct diagnosis for a modified test suite 
using the database, the modified test suite having a selected test removed from 
the test suite; 

computing an efficacy value associated with the selected test using the 
determined probabilities of a correct diagnosis for the lest suite and the modified 
test suite; and 

generating a list of deletable tests and associated efficacy values. 
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Claim 6 (Cancelled). 

Claim 7 (Currently Amended): Th e method of Claim 6 A method of determining 
a revision of a test suite of a model-based diagnostic testing system comprising : 

evaluating a diagnostic efficacy of the test suite using a probability of one or 
both of a correct diagnosis and an incorrect diagnosis by the test suite, wherein 
evaluating comprises: 

identifying a test to delete from the test suite, the deletable test having a 
minimal effect on an overall diagnostic efficacy of the test suite , wherein 
identifying a test comprises: 

creating a simulation database of the test suite; 
determining a probability of a correct diagnosis for the test suite 
using the database; 

determining a probability of a correct diagnosis for a modified test 
suite using the database, wherein the modified test suite is the test suite 
having a selected test removed; 

computing an efficacy value for the modified test suite using the 
determined probabilities; and 

generating a list of deletable tests using the computed efficacy 
values. 

Claim 8 (Original): The method of Claim 7, wherein determining a 
probability for a modified test suite is repeated for a plurality of modified test suites, 
each modified test suite of the plurality being the test suite having a different selected 
test removed. 

Claim 9 (Original): The method of Claim 8, wherein the selected test 
associated with the modified test suite having a low computed efficacy value relative 
to other modified test suites is the deletable test. 

Claim 10 (Original); The method of Claim 7, wherein evaluating further 
comprises: 
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suggesting a test to add to the test suite to adjust an overall test coverage of the 
test suite that comprises: 

determining a probability of an incorrect diagnosis for the test suite using the 
database; and 

creating a list of tests to add from the determined correct and incorrect 
probabilities for the test suite. 

Claim 11 (Cancelled). 

Claim 1 2 (Currently Amended): Th e method of Claim 1 1 A method of 

evaluating a diagnostic efficacy of a test suite of a model-based diagnostic testing 
system comprising: 

creatine a simulation database of the test suite: 

determining a probability of one or both of a correct diagnosis and an incorrect 
diagnosis for the test suite using the database: and 

using the determined probability to evaluate the test suite , wherein creating a 
simulation database comprises: 

simulating an application of the test suite to a device under test, the device 
under test comprising one or more components; and 

recording a probable result of the application in the simulation database, 
the simulation database being represented by a table having a plurality of 
columns and a plurality of rows, the plurality of columns comprising a 
component pattern, a test result pattern, and a number of occurrences, 

wherein the component pattern encodes which component is good or bad, 
each component of the device under test being represented by a unique position 
number within the component pattern, 

wherein the test result pattern encodes which of the tests of the test suite 
failed or passed, each test in the test suite being represented by a unique position 
within the test result pattern, 

wherein the number of occurrences represents a number of times that a 
given combination of the component pattern and the test result pattern occurred 
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during a simulation, the number of occurrences being an integer greater than or 
equal to zero, and 

wherein each row of the plurality of rows corresponds to a different unique 
pattern of good and bad components. 

Claim 13 (Original); The method of Claim 12, wherein determining a 
probability of one or both of a correct diagnosis and an incorrect diagnosis comprises: 

copying to a database copy only those rows of the created simulation database 
with only one bad component in the component pattern column, all other components 
in the respective row being good; 

sorting the database copy based on the test pattern column, such that the rows 
with a given test pattern are adjacent to one another, the adjacent rows forming a 
group of rows; 

examining each group of rows to locate a row within each group having a 
largest number of occurrences relative to other rows within the respective group; and 

assigning a diagnosis d to each group, the diagnosis d being the position number 
of the bad component for the located row. 

Claim 14 (Original): The method of Claim 13, wherein determining a 
probability of one or both of a correct diagnosis and an incorrect diagnosis further 
comprises creating and initializing a matrix M such that matrix elements M(i,j) of the 
matrix M are equal to zero for all i and j\ where i is an integer that ranges from one to 
m+\ and where j is an integer that ranges from one to m, where m is the number of 
tests in the test suite. 

Claim 15 (Original): The method of Claim 14, wherein for each group having 
a test pattern that represents no failed tests, determining a probability further 
comprises: 

adding iteratively for each row r in the group the number of occurrences value 
of the row r to a current value of the matrix element M(m+1, b) to generate a next 
value of the matrix element M(m+1, b) 9 where b is a position number of the bad 
component for the row r. 
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Claim 16 (Original): The method of Claim 15, wherein for each group having 
a test pattern that represents at least one failed test, determining a probability further 
comprises: 

adding iteratively for each row r in the group the number of occurrences value 
of the row r to a current value of the matrix element M(d 9 b) to generate a next value 
of the matrix element M{ d y b). 

Claim 17 (Original): The method of Claim 16, wherein the determined 
probability of a correct diagnosis P corr is calculated using 

Pcorr = UE 

where Z is a sum of diagonal elements Af(f, 1) of the matrix M for i equals one to 
m and E is a sum of all number of occurrence values in the database copy. 

Claim 18 (Original): The method of Claim 17, wherein using the determined 
probability to evaluate the test suite comprises: 

suggesting a test to add to the test suite to improve diagnostic efficacy. 

Claim 1 9 (Original): The method of Claim 1 8, wherein suggesting a test 
comprises: 

finding a relatively largest value element M(/,y) in the matrix M 9 where i is not 
equal to /, the element M(i 9 j) representing the probability of incorrectly diagnosing 
component i as the bad component when component j is actually bad; and 

suggesting a test / having high coverage for component i and one of either low 
coverage for component / if j is not equal to tn+\ , or coverage being irrelevant, if / is 
equal to /ra-H. 

Claim 20 (Original): The method of Claim 19, wherein suggesting a test 
further comprises creating a list of suggested tests, wherein creating a list comprises: 

repeating finding and suggesting for each element of a set of largest value 
elements Af(i,y), a test being suggested for each element of the set of elements M{Uj)\ 
and 
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computing a score For each of the suggested tests, the score being computed by 
dividing the element value M{Uj) by the total accumulated number of occurrences E. 

Claim 21 (Original): The method of Claim 20, wherein the list of suggested 
tests is represented in one or both of human readable form or machine-readable form. 

Claim 22 (Original): The method of Claim 17, wherein using the determined 
probability to evaluate the test suite comprises: 

identifying a test / of the test suite that may be deleted from the test suite. 

Claim 23 (Original): The method of Claim 22, wherein for identifying a test r 
to delete from the test suite, the method further comprises: 

detenruning a probability of a correct diagnosis P C orr,t for a modified test suite 
using the database, the modified test suite having a selected test t removed from the 
test suite; 

computing an efficacy value for the modified test suite using the determined 
probabilities for the test suite and for the modified test suite; and 

generating a list of deletable tests, the deletable tests having a lowest associated 
efficacy relative to efficacies of other tests in the test suite. 

Claim 24 (Original): The method of Claim 23 , wherein determining a 
probability of a correct diagnosis P CO rr t t for a modified test suite associated with each 
of the tests t in the test suite comprises using a modified database created from the 
database copy, wherein the modified database is created comprising: 

copying the database copy into another database copy; 

selecting a test t to remove from the test suite; 

deleting a position from each test pattern associated with the selected test t from 
the other database copy; and 

copying rows of the other database copy into a modified database, such that any 
rows that have identical values for the component pattern and the test pattern are 
combined together in the modified database, 
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wherein in each row of the modified database that represents a set of combined 
rows from the other database copy the number of occurrences is a sum of the number 
of occurrence values for the combined rows. 

Claim 25 (Original): The method of Claim 24, wherein the probability of a 
correct diagnosis P CO rr,t for each of the modified test suites is determined in a manner 
analogous to determining the probability of a correct diagnosis P cor r for the test suite. 

Claim 26 (Original): The method of Claim 24, wherein determining a 
probability of a correct diagnosis P CO rr,i for the modified test suite T using the 
modified database comprises: 

summing a largest number of occurrences value found for each unique test 
pattern value within the modified database; and 

dividing the Vmax sum by a total number of occurrences E t , where the total 
number of occurrences E t is the sum of all numbers of occurrences in the modified 
database. 

Claim 27 (Original): The method of Claim 23, wherein computing an 
efficacy value for each of the tests in the test suite comprises computing a difference 
between the determined probability of a correct diagnosis P C orr,t for the modified test 
suite corresponding to a selected test t and the determined probability of a correct 
diagnosis Pcorr for the test suite. 

Claim 28 (Original): The method of Claim 27, wherein the computed 
efficacy e{i) value further comprises a cost metric c(t) associated with the test /, where 

fi(0 = C(t)\Pcorr,t - Pcorr}- 

Claim 29 (Original): The method of Claim 27, wherein the generated list of 
deletable tests comprises an associated efficacy value for each of the deletable tests. 

Claim 30 (Original): The method of Claim 23, wherein the generated list is 
represented in one or both of human readable form and in machine-readable form. 
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Claim 3 1 (Currently Amended): The method of Claim 11 Claim 12 , 

wherein the created simulation database comprises a Monte Carol Carlo simulation of 
a model of the device under test mod e l, tho database; having a G e t of e ntries, oaoh e ntry 
having o fi e ld for a number of occurrences valu e , a fi e ld for a toot r e oult pattorn, and a 
fi e ld for a component Gtato pattorn . 

Claims 32-34 (Cancelled). 

Claim 35 (Currently Amended): The system of Claim 31 Claim 36. 

wherein using the determined probability of both a correct diagnosis and an incorrect 
diagnosis comprises creating a list of suggested tests to add to the test suite, each 
suggested test having an associated test coverage. 

Claim 36 (Currently Amended): Tho s ystem of Claim 34, wher e in the 

inr . tnmtinnr. thnt nvnhmt e tho tort nuit e furth e r comprioo: A system that determines 
efficacy of a test suite of a model-based diagnostic testing system comprising; 

a processor- 

a memory; and 

a computer program stored in the memory and executed bv the processor, 
wherein the computer program comprises instructions that, when executed by the 
processor, implement evaluating the test suite using a probability of one or both of a 
correct diagnosis and an incorrect diagnosis bv the test suite to determine the efficacy, 
wherein the instructions that implement evaluating the test suite implement: 

creating a simulation database of the test suite: 

determining a probability of one or both of a correct diagnosis and an incorrect 
diagnosis using the database: 

using the dete rmi-ned probability to evaluate the test suite: and 

determining a probability of a correct diagnosis for a modified test suite using 
the database, the modified test suite having a selected test removed from the test suite; 

and wherein using the determined probability comprises : 
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computing an efficacy value Tot the modified test suite using the determined 
probability of a correct diagnosis for both the test suite and the modified test suite; 
and 

generating a list of tests to delete from the test suite based on the computed 
efficacy value. 

Claim 37 (Original): The system of Claim 36, wherein determining a 
probability of a correct diagnosis for a modified test suite is repeated for different 
modified test suites, each different modified test suite having an associated different 
selected test being removed. 

Claim 38 (Currently Amended): The oyotom of Claim 33 A system that 

determines efficacy of a test suite of a model-based diagnostic testing system 
comprising: 

a processor: 

a memory: and 

a computer program stored in the memory and executed bv the processor, 
wherein the computer program comprises instructions that, when executed by the 
processor, implement evaluating the test suite using a probability of one or both of a 
correct diagnosis and an incorrect diagnosis by the test suite to determine the efficacy, 
wherein the instructions that implement evaluating the test suite implement one or 
both of suggesting a test to add to the test suite and identifying a test to delete from 
the test suite , wherein suggesting a test to add to the test suite and identifying a test to 
delete from the test suite each comprise a list of respective tests, the lists being 
represented in one or both of human readable form e? and machine-readable form. 
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